
Pulau Besar Holidays from AU$631
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Pulau Besar Holiday Deals
Price found within the past 48 hours. Click for updated prices.

M World Hotel
Damansara Utama
Save 100% on your flight
Price was AU$1,231, price is now AU$631 per person
AU$631
per person
4 June - 9 June
found 21 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026

Hotel Royal Signature
Bukit Bintang
Price was AU$2,683, price is now AU$1,040 per person
AU$1,040
per person
21 May - 25 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 8 Jan 2026

Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$2,220, price is now AU$1,026 per person
AU$1,026
per person
21 May - 25 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Save 100% on your flight
Price was AU$1,678, price is now AU$788 per person
AU$788
per person
4 June - 9 June
found 21 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on 8 Jan 2026

Tune Hotel KLIA - KLIA2
Save 100% on your flight
Price was AU$1,091, price is now AU$651 per person
AU$651
per person
4 June - 11 June
found 12 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on 6 Apr 2026
Pulau Besar Holiday
Pulau Besar Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Our pick of the best Pulau Besar Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$95 per night from 26 Apr to 27 Apr
AU$95
26 Apr - 27 Apr
includes taxes & fees
8/10 Very Good! (1,009 reviews)
Stains on bed linen were not change during 3 nights stay
Reviewed on 10 Apr 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 10 May to 11 May
AU$144
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (275 reviews)
Polite and friendly staffs Needed suggestion for good peranankan restaurant and place to shop- gave good recomm and directions
Reviewed on 7 Apr 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 5 May to 6 May
AU$137
5 May - 6 May
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Pulau Besar

Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Dataran Pahlawan Melaka Megamall
3.5/5(11 reviews)
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Pulau Besar

Historical Malacca Guided Day Tour (Shared Tour)
AU$46
per adult
90% of travellers recommend
Explore a world of travel with Expedia
- Ayer Molek Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Malacca Hotels
- Hotels near Hatten Square
- Kampung Umbai Hotels
- Resort in Kampung Umbai
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Romantic Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Melaka Straits Mosque
- Merlimau Hotels
- B&B in Pernu
- Pernu Hotels
- Hotels near Portuguese Settlement
- Semabok Hotels
- Resort in Semabok
- Beach Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Holiday Homes in Ujong Pasir
- Cheap Hotels in Ujong Pasir
- Luxury Hotels in Ujong Pasir
- Ujong Pasir Hotels
- Flights to Duyong
- Flights to Ketapang
- Flights to Malacca City
- Flights to Telok Mas
- Flights to Umbai
- Flights from Doha to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from Medan to Malacca City
- Flights from Minamidaitō to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Bukit Lintang
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Langkawi to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Mersing to Malacca City
- Flights from Da Nang to Malacca City
- Visit Ayer Molek
- Bukit Beruang Holidays
- Dataran Pahlawan Melaka Megamall
- Encore Melaka
- Hang Jebat Stadium
- Jasin Hospital
- Jasin Hot Spring
- Visit Merlimau
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Mahkota Parade Shopping Mall
- Visit Taman Melaka Raya
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Maritime Museum Muzium Samudera
- Mini Malaysia & ASEAN Cultural Park
- Oriental Melaka Straits Medical Centre
- Visit Pernu
- Plaza Hang Tuah
- The Shore Shopping Gallery
- Visit Umbai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.













